30 30 500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
1 2 15 3 5 1
19 17 22 21 11 13
21 11 9 21 11 23
17 9 27 29 22 27
30 29 26 1 6 19
5 3 21 29 15 5
14 1 8 7 27 1
1 22 30 13 15 9
17 15 7 21 28 23
16 21 7 25 25 1
6 23 19 29 9 25
22 3 10 23 14 25
7 23 3 12 25 25
26 7 5 15 14 11
30 23 21 29 22 29
14 25 25 21 22 23
23 13 28 23 7 5
17 19 1 20 18 9
20 17 6 21 13 19
5 9 7 1 17 25
26 23 24 15 13 3
19 1 28 25 22 29
6 5 30 18 4 17
29 23 7 3 12 7
17 27 29 5 5 1
8 9 13 23 14 29
16 13 14 13 13 29
28 27 17 25 10 17
29 21 19 1 8 1
8 21 29 5 11 21
22 19 1 30 25 25
27 25 19 29 10 19
8 27 10 15 29 27
13 5 16 19 24 7
17 7 15 15 27 25
6 21 24 3 1 15
28 3 1 29 16 3
8 5 19 19 1 4
17 15 4 3 10 17
4 23 28 29 3 5
18 21 22 21 7 15
21 21 5 15 9 23
9 11 1 11 26 17
14 29 29 17 4 21
5 3 30 21 10 3
29 17 8 27 16 30
19 5 11 17 1 16
28 7 3 28 30 18
26 27 22 11 27 27
1 1 1 15 30 14
7 9 27 25 19 1
7 17 19 13 26 1
19 15 23 25 25 13
7 19 15 19 1 4
22 9 6 5 23 29
13 15 1 15 4 3
28 5 20 15 22 27
30 3 29 25 13 27
26 5 1 25 1 18
20 1 15 27 5 25
18 3 14 3 10 9
27 17 22 15 30 22
21 7 15 11 3 1
27 17 16 7 23 27
14 1 30 1 6 29
15 8 7 5 10 1
7 23 15 8 18 3
29 9 6 21 16 13
4 23 1 13 12 17
7 27 11 17 19 7
25 15 22 25 21 25
10 25 25 19 14 29
7 13 26 7 18 27
29 3 27 1 12 25
13 17 8 1 19 19
9 29 27 17 18 11
19 19 20 19 1 27
24 15 17 23 17 19
29 19 26 29 16 1
4 23 28 7 17 17
26 3 20 7 24 29
12 25 17 7 23 19
25 19 21 21 30 6
6 19 4 19 12 1
20 11 27 17 26 11
28 13 22 11 17 9
5 19 13 21 1 24
4 27 3 27 13 27
17 25 9 27 10 19
21 25 8 19 3 4
23 13 22 9 9 17
24 19 25 19 23 1
18 19 1 23 12 23
3 29 21 23 12 29
9 21 26 29 20 19
1 23 27 19 23 7
22 7 20 23 23 19
3 29 30 14 12 3
5 15 22 13 21 27
25 25 4 13 18 17
21 29 8 23 25 13
9 19 29 5 3 3
26 15 23 1 1 11
28 7 25 23 2 27
30 5 1 19 3 28
4 9 4 11 24 1
28 19 30 6 1 9
13 13 1 27 28 13
24 11 20 27 5 11
3 1 25 5 21 9
8 13 7 9 6 5
25 3 5 13 12 1
24 7 1 15 6 21
4 19 4 21 23 11
20 23 3 7 5 21
12 27 3 5 24 21
21 7 13 23 29 9
10 29 8 27 23 25
24 25 16 15 15 29
12 13 9 1 16 17
27 25 16 7 18 1
29 23 8 13 13 23
19 11 25 13 28 9
14 17 29 3 15 25
8 1 9 13 30 26
10 29 22 17 18 27
12 5 7 15 26 5
20 19 21 21 6 7
2 1 7 7 13 13
3 13 14 15 21 5
26 3 20 29 1 8
1 19 20 27 17 19
7 13 3 28 21 1
27 1 3 16 9 9
1 15 17 13 30 1
21 1 5 3 30 25
1 30 12 29 15 8
29 27 11 23 3 4
1 5 5 11 28 13
3 8 18 7 26 21
22 11 1 23 8 7
3 13 20 29 26 21
1 2 16 19 21 29
19 21 29 19 11 9
8 25 21 5 26 15
16 3 21 25 3 8
12 17 17 15 12 7
26 11 20 3 21 13
18 9 19 11 15 8
4 3 6 7 30 26
21 13 14 25 27 25
9 5 21 19 17 9
3 17 15 11 12 1
8 11 26 29 21 19
1 15 7 5 10 13
17 7 27 13 23 5
3 11 25 3 9 17
14 21 26 23 11 17
1 4 4 3 30 30
8 1 24 11 22 21
9 15 22 19 12 11
11 17 10 3 24 5
17 13 22 13 12 1
13 9 25 11 11 17
25 27 19 7 8 25
1 26 25 27 11 21
29 13 15 15 21 19
20 11 28 7 19 12
1 11 23 1 4 15
21 5 27 15 10 13
25 15 4 27 11 13
7 15 16 30 28 21
21 13 22 29 24 29
20 23 27 15 4 5
25 1 30 23 20 15
12 25 18 21 7 8
22 15 12 5 19 3
26 23 8 11 24 17
5 17 24 15 25 19
18 15 15 7 5 15
7 15 1 27 21 27
16 1 15 5 30 21
21 27 22 27 12 25
8 23 16 13 3 13
3 4 19 23 8 27
20 5 22 17 19 25
22 11 30 10 21 19
14 25 30 26 19 11
11 7 7 7 14 13
29 1 5 27 13 13
14 27 24 11 4 11
21 11 22 29 2 27
20 23 9 1 13 13
20 15 30 27 3 20
19 13 30 13 3 15
9 7 9 27 8 19
4 17 13 23 27 23
22 15 12 1 11 17
22 7 5 15 13 13
22 11 28 11 13 17
25 25 18 21 26 13
19 13 17 9 29 9
28 25 4 3 20 29
23 13 21 1 11 17
29 11 30 6 6 5
13 29 5 15 15 13
4 11 19 15 24 29
19 17 15 25 13 21
30 9 9 23 4 19
26 19 7 3 22 15
25 27 14 27 23 29
25 21 27 13 7 27
3 1 23 15 10 9
14 9 3 9 26 5
1 4 7 19 21 5
25 7 9 1 17 25
6 13 12 17 30 14
1 7 8 17 6 5
18 23 27 5 5 19
26 15 30 13 6 19
26 25 17 7 8 27
1 8 25 17 23 5
6 15 19 29 19 5
20 29 1 11 16 9
28 29 24 19 14 29
23 5 25 29 17 21
8 17 1 12 4 17
7 5 3 16 1 11
12 13 4 13 5 1
15 17 6 29 4 7
25 23 3 17 15 13
23 11 15 15 23 23
3 5 18 17 25 23
14 5 28 13 15 13
10 21 10 7 19 17
23 1 27 23 24 27
22 3 14 17 7 19
6 17 6 3 4 29
26 5 18 5 5 9
25 7 25 19 3 15
17 7 1 25 21 17
11 17 3 27 19 23
13 27 29 11 18 7
29 5 26 9 30 15
21 9 3 21 15 9
23 11 30 21 26 25
8 5 12 3 5 27
15 8 16 17 24 21
14 23 25 15 24 21
11 13 25 19 27 19
23 5 18 5 14 7
21 21 20 21 1 26
26 5 29 7 4 5
18 19 1 25 6 25
21 13 27 25 12 17
29 25 10 15 5 17
11 1 18 11 20 11
27 7 22 25 23 23
17 19 20 11 30 6
9 15 22 17 30 30
25 7 23 1 8 7
23 5 16 29 27 29
11 7 30 22 20 11
11 15 22 7 6 17
10 21 1 30 19 5
9 13 1 27 18 13
14 5 18 15 20 11
16 19 8 11 9 3
11 27 3 19 26 15
22 1 5 21 30 19
19 7 7 3 24 7
23 25 26 23 10 13
10 1 17 19 7 23
5 19 17 7 4 23
6 7 17 1 30 11
8 3 9 15 15 1
28 17 19 11 8 21
9 17 5 25 14 21
25 9 22 27 3 20
29 7 12 7 17 9
25 19 26 9 28 9
21 11 18 3 25 13
27 1 3 28 21 21
25 13 20 13 11 5
7 19 13 17 1 8
1 8 21 11 3 21
22 15 10 15 5 1
30 21 6 7 4 9
30 6 19 7 8 3
10 27 25 11 5 15
3 9 10 21 16 30
8 3 5 23 28 7
9 25 1 10 1 24
15 19 27 1 21 3
30 15 26 19 11 27
1 18 25 1 19 7
24 11 30 17 6 17
28 27 1 9 8 11
18 27 3 9 16 13
8 7 11 3 12 9
9 27 3 23 18 17
16 29 8 23 29 27
11 5 6 17 25 1
18 27 12 17 19 25
28 19 15 21 30 6
16 21 17 19 5 23
29 13 16 13 1 3
11 11 10 15 18 23
15 7 24 11 5 11
9 7 26 19 5 1
24 21 19 9 15 11
20 1 15 13 19 21
25 29 9 9 17 5
24 3 11 9 20 27
29 13 25 9 26 27
20 23 13 29 18 13
13 27 8 1 29 27
3 21 24 1 1 30
8 21 11 13 12 25
30 13 15 5 5 27
14 21 26 25 23 13
11 17 15 23 9 9
25 25 2 1 14 11
28 15 6 29 14 29
3 23 3 11 20 5
1 30 19 3 1 4
22 1 9 25 30 18
4 23 23 25 12 17
29 9 28 15 1 26
30 22 21 19 4 21
16 30 18 19 24 29
13 19 9 19 4 15
14 19 13 21 18 5
17 13 12 1 16 7
16 25 16 17 3 24
27 19 8 19 29 7
24 7 9 21 1 27
18 19 30 7 20 13
24 19 14 5 16 21
27 29 7 3 30 17
16 13 4 15 1 11
22 19 6 25 3 1
15 23 16 21 7 3
25 27 1 25 24 9
30 22 15 1 30 15
5 15 9 15 13 27
1 19 27 5 21 7
3 5 4 19 27 29
25 1 30 9 4 27
19 9 18 5 30 6
11 3 30 15 25 11
8 7 8 5 25 3
18 11 15 7 6 21
6 5 17 9 24 11
17 29 14 3 11 21
5 19 19 27 3 8
21 27 10 27 25 1
18 25 15 29 21 3
12 27 1 7 16 7
27 29 1 15 24 25
8 21 4 27 20 29
20 7 1 2 1 2
16 19 6 9 25 17
19 25 18 17 5 27
23 23 25 1 27 17
22 27 30 10 25 1
12 17 7 1 22 21
27 21 5 29 26 5
21 1 1 3 1 17
17 29 1 15 3 12
11 17 6 21 5 1
18 15 30 11 1 11
18 19 30 13 21 15
22 25 29 29 14 21
8 17 30 27 23 23
4 29 19 25 22 15
18 15 13 27 28 27
23 25 8 17 12 29
29 1 8 13 3 15
8 15 5 3 9 23
30 9 18 21 11 27
27 5 21 27 23 17
26 9 30 3 1 6
10 19 1 11 9 19
22 11 16 29 1 3
17 11 5 23 9 11
7 8 6 25 9 15
23 15 16 27 9 25
30 22 16 27 25 27
24 9 28 25 11 15
17 29 8 9 13 9
12 5 17 7 14 7
14 13 1 28 4 1
3 4 3 13 11 17
15 27 1 12 8 21
30 7 14 11 16 3
22 3 29 19 11 29
14 5 5 15 5 5
6 13 1 20 15 29
28 11 18 23 24 15
5 17 17 15 18 17
22 17 2 27 18 19
8 13 9 13 9 11
26 11 20 21 23 17
17 1 28 27 11 9
21 27 7 13 6 27
5 15 28 7 22 1
4 23 24 21 23 1
21 5 25 27 4 1
10 19 11 7 23 1
18 1 4 19 30 17
29 7 7 25 23 29
27 19 1 12 6 19
5 7 19 11 14 21
20 21 7 17 25 27
4 29 15 23 3 27
27 11 21 29 18 11
16 13 19 23 7 11
15 25 10 7 1 16
18 1 28 27 14 25
14 29 22 11 30 23
4 5 11 9 1 4
1 1 19 7 27 1
18 7 7 29 13 7
24 23 14 19 8 3
25 15 29 19 1 6
3 11 21 11 19 29
6 11 13 21 18 15
29 19 7 8 15 13
1 25 12 11 27 25
3 12 21 17 14 15
3 23 1 6 24 3
19 5 23 21 30 29
6 21 26 11 17 15
23 19 16 17 4 9
17 13 20 17 3 1
1 24 23 21 6 25
22 19 24 19 5 1
18 17 21 13 2 27
6 25 27 1 16 3
3 15 15 7 11 11
27 5 11 5 18 15
29 19 3 29 26 17
23 5 28 1 26 3
5 19 24 29 28 3
6 17 3 27 11 21
10 25 15 19 14 7
12 7 7 29 16 3
9 13 11 23 3 8
28 29 10 25 17 21
15 27 5 23 23 7
20 23 4 7 7 8
6 3 13 5 7 19
13 23 7 9 20 7
8 13 17 19 9 15
23 15 13 11 22 21
20 17 19 11 20 7
30 26 10 21 20 9
9 5 6 27 5 15
18 9 21 5 15 23
17 3 19 5 1 6
28 11 7 17 16 3
21 17 8 21 22 19
25 21 17 1 19 19
17 5 28 7 23 7
7 19 13 19 25 23
11 1 1 17 24 13
26 25 20 19 30 9
17 3 5 15 29 27
9 3 22 5 28 29
25 17 13 13 1 11
15 3 19 29 8 23
1 17 26 3 27 11
3 19 21 17 22 23
16 15 17 11 21 17
22 13 6 23 17 3
15 5 27 5 25 7
7 23 14 29 3 17
22 17 18 23 25 11
9 7 28 9 9 21
17 23 30 29 13 17
24 17 1 25 9 3
9 13 7 1 10 21
21 17 24 23 22 17
23 17 14 27 10 5
5 27 4 23 11 17
6 19 19 12 1 6
18 27 20 17 3 16
1 26 30 27 28 19
8 7 24 5 16 5
11 1 18 3 28 7
24 7 25 9 7 19
22 1 7 13 5 7
1 3 11 11 1 26
10 29 21 17 27 5
29 17 10 1 1 4
1 7 10 3 14 7
11 19 8 3 25 17
25 1 27 5 30 19
25 25 12 23 27 27